Fault-Diagnosis of Grid Structures

摘要

The problem of fault diagnosis in grid-connected systems is considered. A diagnosis algorithm, called DAGS and based on the PMC model, is presented. DAGS provides a diagnosis which is shown to be correct, although possibly incomplete, if the cardinality of the actual fault set is below a bound T-sigma dependent of the actual syndrome sigma. A bound T independent of sigma is also derived by a worst-case analysis covering the cases of triangular, square, hexagonal and octagonal grids. T is shown to be Theta(n(2/3)), where n is the size of the system, for all the grids considered. (C) 2002 Elsevier Science B.V. All rights reserved.